Evolutionary Fuzzy Rules for Ordinal Binary Classification with Monotonicity Constraints
نویسندگان
چکیده
We present an approach to learn fuzzy binary decision rules from ordinal temporal data where the task is to classify every instance at each point in time. We assume that one class is preferred to the other, e.g. the undesirable class must not be misclassified. Hence it is appealing to use the Variable Consistency Dominance-based Rough Set Approach (VC-DRSA) to exploit preference information about the problem. In this framework, the VC-DomLEM algorithm has been used to generate the minimal set of consistent rules. Every attribute is then fuzzified by first applying a crisp clustering to the rules’ antecedent thresholds and second using the cluster centroids as indicator for the overlap of neighboring trapezoidal normal membership functions. The widths of the neighboring fuzzy sets are finally tuned by an evolutionary algorithm trying to minimize the specificity of the current fuzzy rule base.
منابع مشابه
A hybridization of evolutionary fuzzy systems and ant Colony optimization for intrusion detection
A hybrid approach for intrusion detection in computer networks is presented in this paper. The proposed approach combines an evolutionary-based fuzzy system with an Ant Colony Optimization procedure to generate high-quality fuzzy-classification rules. We applied our hybrid learning approach to network security and validated it using the DARPA KDD-Cup99 benchmark data set. The results indicate t...
متن کاملExploiting Monotonicity Constraints in Active Learning for Ordinal Classification
We consider ordinal classification and instance ranking problems where each attribute is known to have an increasing or decreasing relation with the class label or rank. For example, it stands to reason that the number of query terms occurring in a document has a positive influence on its relevance to the query. We aim to exploit such monotonicity constraints by using labeled attribute vectors ...
متن کاملStochastic dominance-based rough set model for ordinal classification
In order to discover interesting patterns and dependencies in data, an approach based on rough set theory can be used. In particular, Dominance-based Rough Set Approach (DRSA) has been introduced to deal with the problem of ordinal classification with monotonicity constraints (also referred to as multicriteria classification in decision analysis). However, in real-life problems, in the presence...
متن کاملChoquet Integral Based Evaluations by Fuzzy Rules
Choquet-integral-based evaluation models are proposed. The evaluation parameters – fuzzy measures – are assigned from a fuzzy rule table. There are three variations in this model: TF-, BP-, and AV-type models. The TF-type model is a natural extension of ordinal Choquet integrals. The BP-type model involves an evaluation using a reference point. The AV-type model involves a neutral evaluation me...
متن کاملLearning Rule Ensembles for Ordinal Classification with Monotonicity Constraints
Ordinal classification problems with monotonicity constraints (also referred to as multicriteria classification problems) often appear in real-life applications, however, they are considered relatively less frequently in theoretical studies than regular classification problems. We introduce a rule induction algorithm based on the statistical learning approach that is tailored for this type of p...
متن کامل